//选择排序思路:从数组中选择最小的元素出来 存放到开始位置 
// 在首轮比较的时候选择最小一项放前面 一轮过后有序数组 
// 第二轮开始 小的放第二项 
let arr=[5,2,3,4,1];
let selectSort=(arr)=>{
  // 遍历数组
  for(let i=0;i<arr.length-1;i++){
    let temp=i;
    for(j=i+1;j<arr.length;j++){
      if(arr[j]<arr[temp]){
        let swap=arr[j];
        // 将小的往前放
        arr[j]=arr[temp];
        // 将大的往后放
        arr[temp]=swap;
      }
    }
  }
  return arr
}
console.log(selectSort(arr))